REPRODUCING KERNEL HILBERT SPACES GENERATED BY 
THE BINOMIAL COEFFICIENTS 



DANIEL ALPAY AND PALLE JORGENSEN 



Abstract. We study a reproducing kernel Hilbert space of functions defined 
on the positive integers and associated to the binomial coefficients. We intro- 
duce two transforms, which allow us to develop a related harmonic analysis in 
this Hilbert space. Finally, we mention connections with the theory of discrete 
analytic functions and with the quantum case. 
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1. Introduction 

We show that the binomial coefficients form an orthonormal basis (ONB) in a nat- 
urally formed reproducing kernel Hilbert space 'H{K). We find explicit properties 
and formulas for the kernel, and we identify two pairs of transforms, again with 
explicit formulas. With the binomial functions forming an ONB in 'H{K), one nat- 
urally then gets transforms as isometric isomorphisms between HiK) and £^(Z_|-). 
We write down two such transforms, and for each we compute its inverse. Our work 
is motivated by applications to discrete analytic functions j2j. This is followed up 
here, and we outline additional applications to combinatorial probability theory. In 
[2], we introduce a product (in the sense of hypergroups [12]) in spaces of discrete 
analytic functions. We use our present transforms for computing this product. For 
readers not famihar with reproducing kernels, we suggest pi [51 [T51 [TTl fT5] . 
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For a sample of references to combinatorial probability, see e.g, [131 HH IE]. 

Motivated by our previous work on discrete analytic functions ^ we study a repro- 
ducing kernel space of functions from = {0, 1,2,.. .} into &. associated to the 
binomial coefficients. 



We study the reproducing kernel Hilbert space (RKHS) T-LiK) generated by the 
kernel K{x, y) consisting of the numbers in the Pascal triangle, i.e., for every (a;, y) 

in Z+ X Z-|_, set K{x,y) = . Using the Chu-Vandermonde formula, one 



sees that K{x, y) is positive definite in the sense of kernel theory, hence the RKHS. 
We study a number of analytic features of T-L{K): We find families of orthonormal 
bases in HlK), and we prove associated transform theorems. Moreover we compute 
these transforms explicitly, making use of infinite square matrices of upper and lower 
triangular form. We further show that our transforms facilitate analysis on 'H{K). 
We further sketch a one-parameter deformation family with application . 
Definitions. Let for x.n E Z+ such that n < x 



(1.1) 



x\ _ x{x - 1) • • ■ (a; - 71 + 1) 
n / ?i! 



the binomial coefficient. We set 

, if a; < n. 



(1.2) e„(x) 




1 , if X > n, 



and 

(1.3) K{x,y)^^enix)en{y)=i^^] x,yeZ^ 



71=0 



The sum (|1.3p is always finite and well defined, and defines a positive definite func- 



tion on Z-|_. 



It will be sometimes more convenient to write 

x/\y 



(1.4) K{x,y)^Yl 



n=0 



x\ ly 

n \n 



(1-5) ^(-'2^) = EW' 

where we have set 

(1.6) a;["' = a;(a; - 1) • • • (a; - n + 1). 

Writing the kernel K{x^ y) as an infinite matrix K we note that we have 

(1.7) K^LL*, 
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where L denote the fohowing infinite lower triangular matrix consisting of the bi- 
nomial coefficients 

(f.8) 
L = 



( 1 

1 

1 
1 
1 



1 n + 1 



n 
2 

n + 1 
2 









1 
4 1 



n + 1 
2 



1 
n+ 1 1 
: : 1 



V 



We denote by HiK) the reproducing kernel of real valued functions with domain 
Z_|_ and with reproducing kernel K{x,y). This latter space consists of all functions 
of the form 



(1.9) g{x) = anCnix), 

where the a„ G M, and with norm 

oo 

(1-10) \\9fniK) = T.<- 

See [H corollary 4, p. 169]. 



n=0 



It follows from (11.71) that we have: 
Theorem 1.1. Let f e M^+. Then, 

(1.11) ^ i^(-,x)/(x) eH(i^) ^ L*fef{Z+). 

Organization. The paper consists of seven sections and of an appendix besides 
the introduction, and its outline is as follows: In Section [5] we review some results 
on binomial coefficients. Sections [3]|4] contain the main results of the paper, on 
the above mentioned transforms. The first transform, which we call the binomial 
Fourier transform, and its inverse, are studied in Section |31 A natural isomorphism 
between %{K) and the Hardy space H^(D) is defined in that section. The following 
two sections. Section 0] is devoted to the second transform. In Section [S] we study 
some links with the theory of discrete analytic functions. In Section [S] we considered 
the case of g-binomial coefficients. We present an open question in the last section. 



Acknowledgments: We thank Professor Hjalmar Rosengren for a helpful sugges- 
tion on the Chu-VanderMonde formula. 
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2. Some formulas for binomial coefficients 

In this section we establish some duahty relations for the binomial functions in 
(|1.2p . beginning with Lemma 3.1. This lemma in turn will be used in our results 
from sections [3] through |4] dealing with the two transforms. The transforms throw 
light on the RKHS of the binomial functions, but they also imply new formulas 
for these functions, linear relations (Theorem 3.3), and their use in the study of 
discrete analytic functions (section [5]). 

We make the following summation convention. In computations below, we will be 
using summations over index-values in finite or infinite subsets of Z^- = {0, 1, 2, • • • }; 
in some cases, multiple summations inside a single computation. These summations 
will then always entail ranges over summation indices x, y,k,n, ■ ■ ■ which are limited 
by choice of segments in Z_(.; and the respective summations will be specified by 
the segment-endpoints. 

Lemma 2.1. Let m,n d Z4. be such that m < n. Then, 

(2.1) E(-ir"^ 

Proof. The result is clear when m = n. Let us assume now m < n. We first note 
that 

n\ f j \ _ n! j! 



jj\mj (n - j)!j! (j — m)!m! 



(2.2) 



{n — jy.{j — m)!m! 

nl (n — m)! 

{n — m)!m! (n — j)!(j — m)! 
n\ f n — 



ml \j — m 



Hence, 
(2.3) 



y(-i)"+M r - V(-i)"+^ 

j—m \ / \ / j—m 



n \ n — m 



V(-i)'"+J' 

m J ^-^ \j^m 

j=m 



and setting i = j — m, 



n — m / ^ 

„")i:(-i)'("r) 



J=0 

(1 - 1)" 



□ 
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The following result is a corollary of Lemma 12.11 ^-nd plays an important role 
the study of the ^-transform. See Theorem 13.61 below. 

Theorem 2.2. Let K{£,m) be defined by (|1.4I) . Then it holds that: 

if m > n, 



(2.4) 



K{1, m) 




if m < n. 



Proof. By the definition of we have 

n m/\£ 
nAm 

= E 



«=0 



n\ I m 

j I \3 



3=0 



n\ (I 



and, applying Lemma 1 2.1 



nAm / \ 

if m > n, 



m 
, n , 



, , if m < n. 



Lemma 2.3. Let K{x,y) be defined by (|1.4p . Then it holds that: 
(2.5) Kix,x) = Ef!)'= P,"") =e.(2^). 



n=0 



1/2 



(2.6) \Kix,y)\ < K{x,xy^'Kiy,yy/^=(^(^^^^Q^^ 

Proof. To prove the first claim, one compares the power of z" in both sides of 

(2.7) (l + z)2" = (l + z)"(l + 2)". 

On the one left side, the coefficients is ( ) ■ On the other hand, using 



(2.8) (1 + ;,)"=^ 



I. n 



fe=0 

we see that the coefficient of z" on the right hand side of (|2.7p is 

i,/cG{0,...n}, ^ ^ ^ ^ k^O \ y \ / k^o \ 

t-\-k—n 
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The second claim follows from the Cauchy-Schwarz inequality, since K is positive 
definite. □ 



3. The binomial Fourier transform 

In this section we introduce the first family of transforms. We then use them in or- 
der to characterize functions on Z+ belonging to H{K), their properties, analyticity 
and algebraic. For example in Theorem l3.41 we give a natural isomorphism between 
TL{K) and the Hardy space of the disk. In Theorem 13.141 we show that the ONB 
vectors e„ in HiK) from (|1.2|) generate an algebra, or rather a hypergroup. See [H]. 

The definition of the ^-transform does not need the hypothesis that the sequence 
is in £2(2+), and is as follows: 

Definition 3.1. Let f be a function from Z+ into M. The binomial Fourier trans- 
form of f is defined by 

(3.1) /''(x)=^(^)/(j), :r = 0,1,2.... 

Thus, 

f^{x) = /(O) - xf{l) + ^^^/(2) - ^(^^ili^/(3) + . . . 

The sums in (|3.1|) are finite, and exists for every function from Z_|_ into M. We 
note that (13.11) can be written as 



(3.2) f^=Lf = Lil)f, 
where L(X) is defined in Section [7] below by (|7.3p . 

The image of the function f(j) = is the zero function. The image of f{j) = (— 1)-' 
is the function 

(3.3) /^a;)=<5o,.. 
while the image of f{j) = 1 is f^{x) = 2^. 

The next proposition is used to prove that the map * is unitary from £^(Z_(_) onto 
niK). See Theorem [SH 



Proposition 3.2. Let e„ defined by p.2p . and let 

(3.4) ^(m) = (-l)"+™e„(m), and <5„(m) = <5„ 
Then 

(3.5) 5^^ = e„ and (e^)^ = S„. 



RKHS GENERATED BY THE BINOMIAL COEFFICIENTS 



7 



Proof. The first claim follows from the definition of e„. As for the second claim, 
we have: 

3=0 ^ ^ 

0, if m < n (since en(j) = for j < n) 

i:."^ (7) Q (-1)""^ if 

We conclude by using Lemma |2. II to compute this last sum. □ 
Another example of interest is: 

Example 3.3. Let fa{j) — a*-', where a G C. Then, 

(3.6) f^ix)=j2(f\'^*' -i^ + ^T. x = 0,l,2,... 

Using the complexified version of "HiK) we have for a, b in the open unit disk D 

(3-7) {fa^fb)H{K) = Y~^' 

This proved the first part of the following result. In the statement H^(D) denotes 
the Hardy space of complex-valued functions f{z) ~ X^J^o o^nz" analytic in the 
open unit disk and such that 

00 

(3.8) |l/||^=^|a„p<oo, 

n=0 

Theorem 3.4. The map ijj which to the function x ^ (1 + a*)^, x G Z+ associates 
the function z ^_\^t , z G B, is unitary from TL{K) onto the Hardy space H^(D). 
Furthermore, 

(3.9) (^(e„))(z) = z", ZGZ+, 
where e„ is defined by (jl.2p . 

Proof. We only have to prove p.9p . The map V which to (a„)„gz+ G ^2(Z+) 
associates the function /(z) = X^^o'^"'^" unitary from ^2(Z+) onto H^(D). 
Since the linear span of the functions G ID) is dense in £^(Z+), the first part of 
the theorem gives 

(3.10) ^(/^) = K/, Vfef {!.+ ). 

For the choice p.4p we have {Vipn){z) ~ z" and hence the result in view of p.Sp . □ 

It follows from p.9p that most, if not all, the problems considered in H^(D) can be 
transposed in a natural way in the space T-L{K). 

Lemma 3.5. Letn,m^lj+. Then, 

(3.11) (e^)(a;) - K{x,n) 

(3.12) {<^n,^va)p(i+) = {K{-,n),K{-,m))'u(K)- 
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Proof. By definition of the transform, 

X / \ / \ 



x \ I n 
j 



(3.13) (e^)(-)=E(^)enO-) = E(^) 

and so p. lip holds. To prove p.l2p . it suffices to notice that 

nAm / \ / \ 

(3.14) (en,e™)^2(z+) = ^ (jj ("j " ^("'™)- 



□ 



Theorem 3.6. T/ie map f ^ f^ defines a unitary mapping from £2(^4-) onto 
T-i^K), and its inverse is given by either formulas 
00 00 

(3.15) g'' =E"«(-1)"'5« .g = E"«^«^^W' 

n=0 n=0 

or 

(3.16) 5^n)=E(").9(^)(-l)'""- 

We note that (|3.16p can be rewritten as 

(3.17) g" = L{-l)g, 
where L{X) is defined by (|7.3p below. 



Proof of Theorem \3.6i We present two proofs. The first is based on Proposition 
13:21 Let 

N 

(3.18) / = ^a„(5„ 

be a real valued function on Z+ with finite support. Then, 

N 

(3.19) = E«"e" eH(i^), 

n=0 

and 

AT 



(3.20) Il/"IIW) = II/Il'^(z+)=E«^ 

ri 

The result follows by taking limits. 



2 



The second proof uses Lemma 13.51 The functions eo,ei,... span a dense set of 
£2(Z+), and therefore (13.121) extends to an isometry. The isometry is onto since the 
kernels span a dense set of HiK). Therefore the transform is unitary. To prove 
its inverse is given by p.l6p we note that ()2.4p can be rewritten as 

(3.21) iKl){n) = e„(n), n e Z+. 

□ 
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As a corollary of the above, the next results offer an answer to the following question: 
Given a function f on Z+ , when does f belong to the reproducing kernel Hilbert 
space T-L{K) with reproducing kernel (II. 4p ? 

Corollary 3.7. Let f : Z+ — > M. be a function, and set 

(3.22) rW = ^(^)/(^)(-l)^-^ 

Then, f €E 'H{K) if and only if the transform x (-> /'(x) is in €^(Z+). 

Proof. In Theorem 13.61 we proved that if / € T-L{K) then its transform belongs 
to £^(Z+). In fact the transform is an isometric isomorphism of Ti{K) onto i?^(Z_|_). 

We turn to the converse: Let / be a fixed function be such that G £^(Z+). 
RecaU (see Theorem d^]) that 

(3.23) e„(:r)=f](-l)^+" Wif,(:z:). 

Since the functions e„ form an orthonormal basis of 'H[K), we conclude that 

oo 

(3.24) F ■.= Y,f'{n)e,,^n{K), 
and moreover, 

(3.25) (F,e„)„(^) =r(ri), Vn e Z+. 

Using (j3.23p again, together with the reproducing kernel property for F we conclude 
that 

f{x)=F{x), VxeZ+, 
and so / G TLiK) as claimed. □ 

Definition 3.8. For f : Z+ — M we define the following Hurwitz transforma- 
tion: 

(3.26) / ^ HU){z) = E = E 

where z ^ <C is a generating function variable. 
We have the following corollary to Corollary 13.71 

Corollary 3.9. Let f G n{K),and consider f G see (|3:22| . Then the 

following hold for the respective Hurwitz-trans forms: 

(3.27) i7(/)(z) = e^i/(r)(z). 
In particular, H{f) is an entire function. 

The following proposition will be used in Corollarv l3.9l 

Proposition 3.10. Assume {f{x))xei+ G i?^(Z+). Then the Hurwitz transform 
H{f) is an entire function of z. 
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Proof. Indeed, for any z e C, the sequence 



By the Cauchy-Schwarz inequahty, we see that the series p.26|) converges then 
absolutely for all complex numbers z. □ 

Proof. By Corollary 13.71 / £ T^i^) if ^-^d only if there exists (a„)„gz+ G ^^(^+) 
such that 



(3.28) / = E « 

with 



oo 



(3.29) a„ = /''(n) = ^(~l)"+-^)/(:r). 
Thus 

(3.30) rM = v/(-)(-i)"- 



n! (n — a;)! 

x=0 ^ ' 



By Proposition [2301 the function H{f^) is entire. Since 
(3.31) /M^V^'(^) ' 



n! xl (n — x)\ ' 

x=0 ^ ' 

classical results on power series and convolution implies that 

(3.32) HU){z) ^ {H{r){z))e^ 

and H{f) is in particular an entire function. □ 

Proposition 3.11. Let f : Z+ — > R, and assume that f G H{K). Then, for 
every e > there exists M > such that 

(3.33) |/(n)| < A//n!e", n G Z+. 

Proof. From the preceding proposition we know that H{f) is an entire function. 
Thus for every r > there exists an Af > such that 

^<M, nGZ+. 
n! 

The result follows with r = 1/e. □ 
We note that p.33p is not sufficient to guarantee that / G H{K). Indeed, the series 



E 



n! 

n=0 



-Z 



may define an entire function even when (/'(n.))„ez^ ^ £^(Z-|-). For example 
consider the function ga given by: 

(3.34) <?a(y) = ^, 2/eZ+. 
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Then 

i-a) 

x=0 



xj x\ 

n{n — 1) • • • (n — X + 1) 



x=0 

l>2 



and so (gj (?T-))nGZ+ ^ ^^(Z^). On the other hand, 

n=0 ^ '' 

is entire. But ga ^ ■H(-ft') since igj{n))nei,+ ^ f'{Ij+)- 

Corollary 3.12. Let f : Z-|_ — > K be a function, and assume that f £ 'H{K). 
Then there exists M < oo such that 

2 . ,.f2x 



(3.35) \fixr<M{ : , yxeZ+. 



X 



(In other words, condition (13.35^ is necessary for f to be in T-L^K) ). 
Proof. Using the Cauchy-Schwarz inequahty we get 

1/(^)1' < \\f\\nK)-K{x,x) 



\H(K) 

See (|2?5|) for the latter. □ 
Remark 3.13. Let a G K \ {0}, and let ga be given by p.34p . that is 

(3.36) ga{x) = — , a; e Z+, 

with as usual 0! = 1. The condition p.35p is satisfied, but g^ is not in ^2(-Z+). We 
conclude that condition p.35p is not sufficient and ga ^ T-L{K). 

We now define an isometric isomorphism between the reproducing kernel Hilbert 
space T-L{K) and the reproducing kernel Hilbert space 'H{K2) of entire functions 
associated to the positive definite function 

(3.37) K2{Q,z)^Y.\-vvT^ C,^eC. 



(3.38) C^^, n = 0,l, 



An orthonormal basis of the space 'H{K2) is given by the functions 

For / a real- or complex- valued function defined on Z+ we define the map 
(3.39) (^(/))(C)=e-^(i7(/))(C). 

Theorem 3.14. The map J'lf is unitary from ^{{K) onto 'H{K2), i.e, is isometric 
and onto. 
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Proof. Corollary 13.71 implies that maps T-LiK) into TL{K2)- Indeed / belongs to 
TL{K) if and only if the transform belongs to £^(Z+). But the function 

(3.40) mmo = - E /'^S 

belongs to 'H{K2) since the functions p.38p form an ONB of H{K2) and G 

To finish the proof, we show that the map sends an ONB of 'H{K) onto an ONB 
of'H{K2). We claim that 

(3.41) ^j^(e^))(0 = ^, n = 0,l,... 



Indeed 



(J^^(e„))(C)-e-';^e„(x)i^ 



(3.42) ,-cC"y^ 

c 



n! ^-^ (x — n)\ 

x—n ^ ' 



concluding the proof. □ 



The following theorem establishes a co-product for the binomial functions e„ in 
(|1.2p . It follows from our analysis that the functions {e„|rtmNo} generate a hyper- 
group liG\ in the sense of Lasser et al, see J^. Here we refer to our formula p.44p 
below for the co-product in HG. And in p.45p we give an explicit formula for the 
coefficients defining the co-product. 

Theorem 3.15. 

(1) It holds that 

(3.43) el{x)^Sn,x. 

(2) We have 

m+n 

(3.44) e„-e™= ^ (e™ • e„)^(fc)efc, 

k—m\/n 

where 

(3.45) (e™ • e^yik) = (-1)«+^- (j^) (j2 




For example, we have 
(3.46) 



ei • e,; 



ne„ -I- (n -f l)e„+i. 
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Proof of Theorem \3.15i The first claim is a mere rewriting of tlie second equality 
in p.5|) . To prove p.45|) we assume m < n (so that mW n = n) and write 

\v+k (k\ fy\ (y^ 



(e™-e„)''(fc) = ^(-l) 

k\ f k — n\ f y 




□ 



4. The second transform 



We show that the two classes of transforms in our study are two sides of a harmonic 
analysis for the reproducing kernel Hilbert space T-L{K), see Theorem 1 1.1 1 and Theo- 
rem l4.5l below. In the sense of computations, a main distinction between the two is 
that the first class of transforms involves only finite summations, while the second 
infinite; see e.g., Definition 14.31 and Proposition 14.61 In the terminology of the 
infinite square matrices in Sections [T] and [3 the distinction reflects the difference in 
the algebra of inflnite lower triangular matrices, vs upper triangular ones. In The- 
orem |T8l we establish explicit inversion formulas. Caution, while the range of the 
respective isometric transforms are Hilbert spaces, they differ from one to the other. 

We note that the function 

(4.1) {-l)y+^K{y, z) = {-l)y{-irK{y, z) 

is still positive on Z+, and recall that we denote by £o(^+) the vector space of 
sequences from Z+ into M, with compact support. We endow ^o(Z-i-) with the 
bilinear form 

(4.2) (/, <?)k = E Y.^-if^'-f{^)9{y)K{x, y)- 

Proposition 4.1. The space £o(2+) endowed with the bilinear form ()4.2p is a 
pre-Hilbert space. 

Proof. Bilinearity of (•, •)k is clear from the definition, while the positivity property 

(4.3) (/,/)k>0, V/e4(Z+) 

follows from the fact that the function (14. ip is positive definite on Z+. We now 
show that the form (., ■)k is non-degenerate. Let g G ^o(Z+) be such that 

(4.4) {f,9)K^0, V/e4(Z+). 
In particular, 

(4.5) {g,g)K = 0. 

This cannot be since all the submatrices built from the kernel K from different 
points are strictly positive (see Theorem ll.4p . □ 

We denote by ^|(Z+) the closure of 4(Z+), (■, ■)a'). 
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Proposition 4.2. The map 

oo 

(4.6) / ^ 5]/v(a:,2/)(-l)V(2/), 

v=o 

first defined for f G £o(^+)i extends to a unitary map from ^^(Z_|_) onto 'H{K). 

Proof. Let / e ^o(^+)-We have (recall that all the sums are finite since / has finite 
support) 



{f,.f)K= £ i~in-irf{n)f{m)K{n,m) 
(4.7) 

= (^/^„(-l)"/(n), ^ /^„(-l)™/(m))«(;,). 



n— m— 



The claim then follows from density and from the continuity of the inner product. 

□ 



Definition 4.3. Let f e ea{Z+). We set 

(4.8) r(^)-E(-i)^+^Q/(y). 

y—x ^ 

We note that (|4.8p can be rewritten as 

(4.9) = M(-l)/, 
where M(A) is defined by (fTT^ . 
Expliciting the series we write 

(x) = (-1)- (/(x) - (x + l)/(:r + 1) + (^ + 2)(^ + l) j(^ + 2)- 

(4.10) ^ 

-(-+^)(-;^)(-+^V(.+3)+.. 

Note that G ^o(Z+), and more precisely, if f{x) ^ ior x > N then /^(s) = 
for X > A^. 

Example 4.4. Let ga be defined by p.34p : 5a(y) = where a G E. Then, 

(4.11) ff.^ = e-V- 
Indeed, 
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Xj y\ 



oo 

y=x ' 



X 

.T ^ ' 



I 





x\ '■ — ' u 

u=0 



where we have used the change of index y — a; = m to go from the third to the fourth 
hne. 

Note that ga does not belong to TLiK), unless a = 0. More generally, one can 

■k 

compute the A transform of f{j) = -p- where k G Z+. 

In preparation of Theorem 14. 5 1 we introduce the notation s(/) as: 



(4.12) / ^ s{f):=Y,K,f{x) 



Theorem 4.5. The map f i— >■ s{f^) extends to a unitary map from HiK) onto 



16 



D. ALPAY AND P. JORGENSEN 



Proof. Let / £ £o(Z^). We have (recall that all the sums are finite since / has 
finite support): 



oo oo 



XI— X2—0 

oo oo / oo / \ \ 

= EE E(-ir"^ rjf(y)]^ 

2;i— 2;2— \y—xi ^ ^ / 



^X2 

\Z=X2 



OO OO OO OO XiAX2 



E E E E E (-ir+^^+^+v(y)/wx 

a:;i— X2—O y—xi z—X2 j—0 



X 



: U 7 7 



y=0 z=0 \j=0 \xi=j 

x|^E(-i) 

and using Lemma |2. II 



X 



X2+Z I Z \ 1X2 



00 00 00 



EEE/(2^)/W'^^.^'5^- 

i-O y-O 2-0 

00 

E/w'- 

i=o 



□ 

We set £/{f) = s(/^). It turns out (see the next proposition), that although s{f) 
is difficult to compute for general value of argument, the operator A and its adjoint 
are easier to handle. 

Proposition 4.6. The adjoint £/* of the operator is given by: 
(4.13) (^*(^))(x)^E(-l)-+^Q^(y), ^eniK), 



and with values in £^(Z+). 
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Proof. Wc check the resuh for (fix ■ The general case follows then by continuity. 
Let f efiZ+). We have: 

oo 



(4.14) 



t=0 

oo oo 



oo 



and hence the result. □ 
Definition 4.7. Let 5 G 4(Z+). W^e set 

(4.15) g^(n) = EQg(a:). 

Theorem 4.8. T/ie map g ^ g"^ extends to a unitary map from £|^(Z+) onto 
£^(Z_|_), and its adjoint is the map f ^ f^- In particular: 

(4.16) 

V/e£2(Z+). 

Proof. We divide the proof in two steps. 

STEP 1: We first prove that the two transforms are inverse of each other. Then 
we show that they are adjoint of each other. 

Let g e £o(Z+). We have: 



- EMr-(:)(E(:)..(^) 



n=y 
00 / X 



since (see Lemma EH 



E EMr 

giy) 



(4-17) E(-i)"^MJ(j-'^-v- 

ri—y ^ ■'^ ^ 

Similarly, we have for / G -^^(Z+) and n > 0: 
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am in) - E ; 

x—n ^ 

OO y \ / OO 



m—n \x—n \ / \ 

since (see Lemma [2TT|) 

m 

(4.18) E(-l)''"^ 

x—n 

STEP 2: We now prove that the two transforms are adjoint of each other. 

Let / G ^^(Z+) and g S ^|:(Z+). We have: 
(4.19) 

OO 



OO /do t / \ \ 

E/w E5(^)E(-i)*^M J M^(^'y) 

t=0 \x=0 y=0 / 



E/w E^(-) : 

t=0 \x=t ^ 



where we use 

= (5^/)£2(z+) 

To conclude we now prove that the V transform is an isometry. We first prove this 
on the space Hq of functions from Z+ into M with finite support. For g Cz £o we 
have: 

OO / CO - ^ 



.20) 



OO / OO / \ 

ii5iiW)=E E ur(-) 

n—0 \x—7i ^ , 
OO / xAy 

= J2 9{^)9iy) E 



x,y—0 



x \ ly 

n) \n 



E 9{x)g{y)K(x,y) 

x,y—0 



\\%(K)- 



□ 
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5. Motivation from discrete analytic functions 

Here we offer a brief outline of tlie significance of our binomial functions in the 
study of discrete analytic functions. While our binomial functions arc function of a 
single discrete variable (here we show in ^ that the binomial functions extend 
uniquely to discrete analytic functions on the 2D lattice, so formulas obtained in 
the earlier part of our paper have direct implications for Hilbert spaces of discrete 
analytic functions. 



Recall first that a function / : — 

,2 f{x + l,y 



(5.1) V(x,y)eZ^ 
See [Hi. 



C is said to be discrete analytic if 

l)-/(x,y) f{x + l,y)- f{x,y + l) 



l + i 



1 



Given a function /o : Z — > C there are infinitely discrete analytic functions / on 
1? such that /(x, 0) — fo{x). However, when /o is a polynomial, only one of these 
discrete analytic extensions will be a polynomial in x,y. See (we gave a new 
proof of this fact in [2]). Thus, there exists a unique discrete analytic polynomial 
Cn{x,y) determined by Cn(a;, 0) = x^"', where x^^^ has been defined in (|1.6|1 . 

6. The quantum case 

In a number of questions from mathematical physics (see |101 [9j lllj and the papers 
cited there) , it is of interest to consider the questions from sections [2] through [3] 
for a deformation family of the binomial functions ()1.2|) . Traditionally the complex 
deformation parameter is denoted q , and the g-versions of the binomial formulas 
were first studied in [?]. The purpose of this section is to prove an analogue of the 
ONB theorems but adapted to the g-binomials. 



The (/-deformed binomial coefficients were defined by Carlitz; see [5j H]. We fix 
q e M \ {!}, and set 



r 1 - 1 
,-1 

x]„ := [x][x - 


1 

1]... 


[x - n + 1], 


[n] 


! := Mn, 


and 


[0]! = [0] = 


X 


[x]n 






n 


- [n]\ ' 







(6.1) 



where all the expressions depend on the value of q. To lighten the notation, we do 
not stress the g-dependence. We introduce 



0, 



(6.2) 

and 
(6.3) 



en{x) 



if x < 



K{x,y) = ^en{x)en{y), x,yeZ+. 



n=0 
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The sum (16. 3p is always finite and well defined, and defines a positive definite 
function on Z+. It can also be rewritten as: 



(6.4) 



K{x,y) 



xf\y 

E 

n=0 



X 




y 


n 




n 



The functions gq, ei, . . . are easily seen to be linearly independent, and so we have: 
Theorem 6.1. The functions cq, ei, . . . form an orthonormal basis of'H{K). 

7. A ONE PARAMETER GROUP OF TRANSFORMS 

Let A G (0, oo). The function 



x/\y 



(7.1) 



Kxix,y) ^'^X 



n=0 



x+y — 2n I *^ 

n 



is positive definite in and we denote by ^{{Kx) the associated reproducing 
kernel Hilbert space. The functions 

(7.2) el^\x) ^ X'^-'^er^ix), ,n = 0,l,... 

form an orthonormal basis of the associated reproducing kernel Hilbert space H{Kx) 
Note that the case A = 1 corresponds to formulas (jl.4|) and ()1.2|) . Let L{X) denote 
the Zadeh-transform of the lower triangular infinite matrix L given by ()1.8|) . that 
is that is the lower triangular infinite matrix Af (A) as follows: For a point {x, y) S 
Z_|_ X Z_|_, let X denote row-index and y denote column-index. The matrix L{X) is 
defined by: 



(7.3) 



if <y <x 
otherwise. 



Thus, L{X) is given by 
(7.4) 


1 

2A 
3A2 
4A3 



/ 1 
A 

A^ 

A3 

A4 





1 

3A 

6A2 









1 
4A 1 







A" 



nA" 



Vn-2 



A"+i (n + l)A" (^2^^ 



nX 1 

(n + l)A 1 
: : : 1 



Then the matrix product L{X)L{fi) makes sense for all A, e C, with 

X 

(7.5) {L{X)L{fi))(^^^y) ^^L{X)(^^^k)L{fi)(^k,y), X, fi e C 

k=y 
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Lemma 7.1. With the notation above it holds that 
(7.6) L{\ + n) = L{\)L{n), A,^eC, 

i.e. the matrices in (|7.3p define a one-parameter semi-group of infinite matrices. 



Proof. We give the details, but note that the computation of ()7.5|) . is essential the 
same as that given in the proof of Lemma 12.11 above. In other words, when the 
product in (|7.5|) is computed, the group law (j7.6p follows. More precisely, 

L(A)L(m) - D{X)L{l)D{X)-'D{fi)Lil)D{f,)~' 
^^•^^ = ^(A)i(l)Z? (^) i(lM/i)-i 

But for y < X we have: 



and using 



this equality is equal to 




Thus 
(7.8) 



l{i)d[^)l{i) = d[i + ^]l{i)d 



t^ 



t-i + X 



and this, together with (|7.7p leads to the result. 

Corollary 7.2. The one-parameter group X ^ L{X) of infinite matrices in (17.41 
has the form 

(7.9) L(A) = exp(AA), 

where A is the following sub-diagonal banded matrix 



□ 



(7.10) 
see (|7ll|) . 



^ix.^y) = xSo{x - y - 1), 



(7.11) 



/ 

1 

2 
















n — 1 










n 



n+1 
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We denote 

(7.12) M(A)=L(A)*. 
We define 

(7.13) {T.xiei^^){x) = 5n,.. 
Theorem 7.3. The map 

(7.14) T_A : f^L{\rf 
is an isometry from y,{Kx) into ^^(Z+). 
Proof: 



□ 



The proof of the following lemma and of the ensuing corollary are easy and will be 
omitted. 



xAy 



(7.15) (L(A)L(A)*)(,,^) = K,{x,y) = ^ ei^\x)ei'\yr , 

n=0 

where ei^\x) = A'^""e„(x). 
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